n=2000;
m=2000;
road=[|456,953,996|
1231,1518,999|
1117,936,995|
1230,1354,998|
1223,27,998|
733,845,999|
497,1387,995|
542,1052,999|
1020,1599,999|
1064,1093,997|
993,871,1000|
641,1773,995|
3,1654,996|
478,322,995|
615,1078,996|
1432,75,997|
1215,1926,998|
51,20,996|
1934,1234,995|
1813,984,996|
1685,1323,998|
766,438,999|
1507,1913,1000|
1975,291,997|
392,634,996|
1199,691,1000|
75,934,995|
235,503,996|
66,1512,999|
631,609,1000|
1343,422,995|
1396,1936,999|
436,1939,995|
420,509,996|
1415,288,995|
271,1963,1000|
1084,927,997|
64,837,997|
1407,1101,1000|
365,1656,995|
1373,372,999|
1394,217,999|
187,1175,996|
1052,1070,999|
945,1982,997|
1053,522,998|
69,282,999|
1632,1683,1000|
1654,1483,998|
1040,907,996|
1,1118,999|
785,1784,996|
1095,546,999|
619,192,999|
12,894,995|
1602,146,1000|
1877,699,995|
741,676,999|
1706,419,999|
1837,488,998|
506,888,999|
250,417,996|
119,1960,999|
864,1342,996|
437,491,999|
463,814,997|
902,1383,998|
1242,1328,998|
1137,347,997|
18,307,1000|
340,247,995|
307,1700,1000|
1393,224,996|
443,931,996|
371,1362,997|
687,1361,1000|
253,13,995|
243,1295,999|
916,807,1000|
553,1589,995|
531,648,999|
1480,559,996|
1578,1211,998|
922,464,995|
74,1269,996|
874,1002,1000|
1002,1731,998|
120,596,996|
1725,1924,999|
439,815,998|
744,823,997|
612,162,997|
221,24,998|
1795,343,999|
1120,1552,998|
1803,2000,998|
1832,249,999|
976,1871,1000|
579,1189,1000|
1198,626,1000|
1710,364,406|
230,396,995|
116,437,998|
1873,94,999|
1902,1488,997|
1534,1475,996|
377,1474,995|
1960,723,995|
703,331,997|
1785,1921,999|
948,878,997|
904,1153,999|
1777,1162,999|
708,943,999|
1260,335,996|
1275,1068,996|
897,225,999|
225,792,1000|
1429,3,998|
1846,30,997|
68,1722,1000|
1168,241,998|
1479,431,996|
1818,1316,996|
431,1463,998|
309,884,1000|
1572,1669,997|
1756,340,995|
29,1028,998|
1141,1352,1000|
1698,1171,998|
972,117,997|
486,1303,998|
132,920,996|
1166,1735,996|
1967,1437,996|
1644,1455,999|
567,1165,997|
885,74,996|
359,184,996|
1759,1416,997|
140,81,995|
1173,740,999|
1324,293,995|
107,49,995|
375,963,995|
1639,1944,996|
259,1631,998|
59,913,996|
23,1679,1000|
1860,1254,998|
1536,586,1000|
1554,535,999|
133,748,999|
1004,1911,999|
915,1847,1000|
714,1086,996|
891,707,995|
1161,919,996|
496,1972,998|
691,1320,998|
1921,896,1000|
632,1035,995|
1383,161,997|
1850,532,1000|
1869,179,1000|
1804,1250,999|
1631,1123,995|
828,1689,996|
1353,1676,1000|
1731,944,1000|
1325,254,995|
919,954,999|
1312,490,998|
332,1373,996|
230,1811,123|
1773,1817,999|
217,1593,999|
1149,1849,997|
1450,1163,997|
677,909,998|
1145,1644,996|
606,1297,999|
1734,1565,795|
995,693,1000|
1839,1505,998|
180,966,998|
205,1551,998|
1094,765,995|
86,1428,996|
1999,997,999|
322,211,1000|
60,1216,997|
472,1121,995|
951,1288,1000|
484,1457,995|
281,1852,995|
67,916,1000|
203,71,998|
1075,881,1000|
511,983,1000|
603,1456,997|
1470,1110,996|
759,352,998|
1513,908,996|
1005,1338,999|
725,1099,1000|
743,976,998|
1596,1709,995|
911,1645,999|
1172,16,999|
337,980,997|
809,788,998|
1461,391,997|
186,92,1000|
1123,670,999|
419,1245,392|
1516,1786,999|
1948,803,778|
1652,1058,998|
96,253,998|
527,709,995|
728,466,1000|
1589,665,996|
1824,1152,1000|
1019,1907,1000|
1196,1748,998|
1041,359,997|
627,1167,1000|
227,1229,996|
476,950,998|
1918,564,995|
1503,163,997|
1073,746,995|
1340,1828,1000|
1006,392,998|
1881,1003,996|
858,864,999|
1056,1870,394|
1653,722,999|
1764,1681,999|
466,1180,996|
1424,1159,999|
810,1981,1000|
1497,1395,998|
1623,1550,996|
1968,186,997|
1081,537,995|
1492,1276,999|
566,1444,995|
1038,742,998|
1428,1327,995|
347,563,997|
495,1141,995|
1329,1357,999|
40,1120,998|
1138,1468,998|
503,834,996|
1496,1092,996|
213,176,999|
1234,929,998|
1421,114,996|
1505,781,996|
115,407,998|
1037,1707,1000|
144,854,941|
596,1008,995|
1338,1829,996|
595,473,997|
1610,1365,998|
1377,1764,997|
350,1969,996|
1587,465,997|
1300,903,998|
1375,1041,996|
321,1388,997|
805,860,998|
929,1130,998|
1406,1470,998|
19,1650,999|
853,1640,995|
630,1102,998|
883,1009,999|
1872,1196,997|
1255,1334,1000|
77,1226,999|
655,1005,999|
1153,1696,999|
163,1182,998|
533,827,997|
1332,659,996|
844,733,999|
1769,747,995|
665,1293,1000|
57,32,999|
876,1188,957|
1774,277,1000|
824,421,998|
1660,684,997|
244,1434,997|
1268,1808,995|
374,1693,995|
159,1874,998|
1752,939,998|
403,137,996|
983,604,995|
679,1648,997|
816,21,995|
1959,1067,998|
781,1379,998|
1246,471,998|
783,353,998|
1501,98,999|
1024,1734,1000|
1011,540,997|
1897,1482,996|
1341,1963,996|
226,485,349|
701,1313,999|
837,1038,999|
1028,280,997|
754,1423,1000|
170,631,996|
1775,565,997|
1287,1112,995|
358,1256,999|
880,53,997|
335,1570,1000|
139,1081,995|
912,655,997|
608,749,999|
491,843,997|
1027,1506,996|
1308,1934,1000|
761,1664,996|
1238,528,999|
609,1075,996|
1273,1667,1000|
1615,1915,999|
1135,103,860|
360,1649,999|
565,1192,999|
1684,582,995|
1821,1524,998|
1582,863,999|
730,1797,1000|
938,1178,999|
362,680,999|
1674,1851,999|
1990,1248,999|
137,104,1000|
1007,692,995|
554,1882,1000|
101,956,995|
1823,1719,995|
1044,1730,996|
1364,972,996|
648,1350,1000|
1597,1903,996|
493,278,997|
1748,968,995|
1708,802,997|
1618,1671,1000|
1258,354,995|
1290,486,997|
690,1562,999|
279,1884,999|
1344,1166,997|
355,1077,998|
98,922,996|
1171,1061,996|
1439,1749,997|
430,973,998|
1379,177,995|
49,188,1000|
1603,1072,996|
1828,624,998|
1433,289,605|
1979,1989,1000|
618,1233,1000|
1074,1020,996|
145,1391,998|
581,671,995|
1376,1127,996|
1407,124,72|
200,589,1000|
422,593,995|
552,1957,995|
959,29,1000|
1994,310,998|
1050,641,996|
1059,1573,995|
834,315,995|
1766,1314,997|
1819,1727,998|
947,243,999|
327,478,995|
125,409,1000|
1307,1400,1000|
757,523,999|
794,18,1000|
1842,852,996|
310,795,1000|
326,614,999|
1175,218,996|
128,1369,995|
287,1094,995|
735,663,997|
366,7,995|
1208,977,999|
715,1839,995|
224,859,1000|
1647,1089,999|
238,1495,996|
416,567,997|
1039,1737,997|
1712,1155,997|
323,1160,999|
1541,526,998|
1463,1812,999|
492,682,997|
1409,91,998|
1552,957,1000|
1681,1132,995|
616,584,996|
704,120,995|
962,1029,995|
1719,1532,999|
782,1867,995|
1499,1264,996|
334,657,998|
1148,1779,998|
1590,1022,997|
1262,300,1000|
1667,298,996|
1197,82,996|
1947,715,998|
43,1406,995|
1490,1824,1000|
236,393,996|
562,1336,995|
1523,408,998|
1121,1472,1000|
1448,1590,997|
193,357,995|
1048,846,996|
373,267,997|
708,1616,1000|
467,836,999|
174,312,998|
557,1985,999|
409,418,997|
1599,1638,997|
1264,229,998|
640,1335,997|
894,1493,996|
784,1063,999|
1739,1274,999|
1284,1767,996|
28,842,1000|
734,41,997|
1433,173,999|
1595,530,998|
1894,1588,998|
1747,33,998|
532,1554,999|
169,810,1000|
411,365,995|
1297,475,997|
368,731,1000|
1227,118,995|
1825,1703,995|
1970,172,996|
1903,1315,1000|
1474,1249,999|
886,1263,998|
925,495,996|
1306,97,997|
1168,856,392|
829,1548,999|
1791,1724,999|
459,1613,995|
1555,911,997|
1217,106,999|
523,718,999|
1767,558,997|
628,821,998|
1419,294,998|
1556,1045,998|
1056,492,999|
462,1768,999|
1964,1717,1000|
807,501,996|
1808,866,997|
625,270,995|
622,129,999|
700,448,1000|
1822,1096,998|
300,560,1000|
305,1207,998|
1155,1577,995|
1367,1351,999|
660,1050,1000|
324,1042,997|
586,108,997|
1216,607,996|
1543,1555,1000|
1498,1219,995|
183,764,997|
1328,885,1000|
275,483,995|
1551,369,995|
1051,1647,996|
185,1941,999|
1926,1397,1000|
1916,1382,999|
1207,870,996|
93,1446,997|
1399,151,998|
763,1752,998|
682,928,996|
1296,1837,997|
893,1810,998|
607,128,1000|
1765,1324,998|
95,1904,998|
354,132,997|
1604,717,1000|
331,1651,997|
1057,381,995|
474,1243,997|
344,774,1000|
1181,767,996|
111,1069,998|
605,1990,996|
79,704,998|
1290,1558,789|
91,1285,996|
1655,1585,999|
1984,612,995|
1981,1971,998|
1426,31,1000|
233,498,999|
1852,458,996|
1548,992,997|
1863,1478,995|
1943,1922,521|
591,314,996|
846,1787,995|
931,1073,995|
1506,829,999|
617,297,997|
1313,514,998|
879,1398,996|
1043,1408,445|
1521,1405,997|
1465,965,997|
301,696,999|
578,544,999|
1635,1657,999|
770,1545,999|
997,1821,998|
76,669,998|
1453,84,999|
114,772,997|
401,1411,998|
1054,1307,999|
1676,1742,995|
1682,1273,997|
1089,87,995|
1836,1799,996|
1460,51,999|
1063,1582,1000|
417,1814,1000|
1012,994,1000|
228,479,998|
1517,1652,995|
1878,1685,998|
1754,1919,997|
1467,1580,995|
1537,1697,996|
813,8,998|
738,429,996|
1431,849,1000|
1108,1169,996|
372,133,997|
1418,1820,995|
1272,1929,995|
226,17,1000|
778,259,997|
1561,1134,996|
387,1636,996|
1477,1044,995|
630,1200,243|
1410,1983,996|
1715,664,998|
158,240,997|
1810,1997,1000|
1151,1935,997|
935,39,998|
1569,1755,999|
668,741,999|
1047,724,999|
1966,1026,998|
589,139,997|
1594,1720,996|
207,1959,997|
954,265,999|
389,468,996|
543,1872,996|
1574,1523,1000|
251,195,996|
930,750,996|
266,1954,998|
740,1841,999|
755,145,999|
638,1170,999|
1900,430,998|
53,1054,1000|
541,771,997|
990,1602,995|
558,180,997|
1619,235,997|
610,1399,996|
1361,320,995|
661,344,1000|
306,910,996|
636,166,999|
433,63,999|
1987,1756,1000|
802,222,997|
1387,1615,999|
1336,1346,1000|
748,1763,999|
1939,603,996|
1722,1442,997|
981,427,1000|
219,729,999|
1395,1000,998|
1730,1761,995|
1176,1318,998|
1613,1154,998|
1949,1706,999|
1500,1198,1000|
1212,1485,998|
248,1122,997|
927,1760,997|
944,1838,996|
296,850,995|
899,727,371|
1573,230,999|
592,1855,996|
1369,1344,996|
1650,377,999|
717,387,999|
218,296,995|
209,1757,998|
1032,574,998|
1454,1310,347|
551,1928,996|
357,1135,1000|
1116,775,998|
1354,760,996|
483,204,999|
1905,1522,995|
1923,988,1000|
836,1203,1000|
1071,1744,996|
1298,1148,995|
1495,1601,999|
907,1712,999|
465,1537,998|
859,1945,999|
1112,1932,998|
524,1051,999|
1276,1341,1000|
975,613,996|
1888,1600,996|
438,577,1000|
14,547,997|
1093,679,995|
1105,193,998|
1912,1858,995|
705,793,999|
282,1974,999|
1009,1312,996|
1929,555,999|
423,553,999|
382,917,996|
1077,426,999|
623,1007,997|
1914,262,995|
1090,1967,1000|
1241,716,996|
1010,1721,1000|
1411,1898,999|
1473,472,996|
270,1603,998|
240,1426,996|
732,924,1000|
33,978,383|
670,551,999|
444,90,999|
1677,591,1000|
1571,622,999|
2,405,1000|
1710,1217,997|
1061,686,997|
1174,1862,997|
341,1461,999|
1973,630,996|
1533,1993,536|
448,1980,998|
1381,571,998|
722,1386,995|
457,2,998|
440,348,995|
1643,1291,998|
656,521,995|
882,632,997|
957,996,996|
898,902,999|
1779,1732,998|
1270,1673,995|
719,1626,1000|
827,1364,999|
168,1271,995|
1278,1803,998|
470,463,1000|
984,1860,996|
840,34,996|
1322,264,1000|
453,734,995|
1561,1390,54|
1125,719,997|
177,986,998|
84,1032,998|
1522,1407,996|
1508,157,1000|
445,223,996|
117,23,998|
601,1104,1000|
685,321,998|
34,342,997|
913,806,997|
1886,1564,996|
1211,1888,996|
1359,305,998|
150,356,996|
550,1629,996|
1414,42,995|
1134,1597,999|
97,517,998|
516,358,999|
1942,1605,998|
593,202,999|
388,677,995|
1358,1300,999|
760,1519,996|
56,739,996|
726,1611,999|
1844,500,997|
100,949,995|
1645,1179,110|
1072,1252,1000|
1384,730,996|
157,261,446|
469,959,999|
804,611,995|
1330,1030,422|
1727,1690,995|
1707,998,999|
1601,35,997|
1760,1147,998|
1699,189,999|
1585,284,996|
1686,658,998|
500,914,998|
1236,891,996|
746,1788,998|
699,1013,996|
206,702,995|
1417,1401,999|
1487,1419,999|
1711,1225,998|
933,974,1|
1253,1290,995|
146,623,998|
1206,778,997|
294,1574,999|
1609,43,997|
869,362,997|
521,809,998|
1202,116,996|
1789,1616,998|
1046,1547,995|
570,1559,996|
1086,244,1000|
48,633,998|
729,1674,998|
173,1528,1000|
1104,1105,998|
1834,1266,999|
42,1857,995|
379,1520,996|
252,1534,997|
1271,1374,999|
724,416,998|
216,212,997|
1539,647,155|
1535,1774,998|
1625,454,999|
1252,135,999|
1945,481,998|
176,214,659|
1293,1311,995|
1787,1544,997|
510,258,996|
1935,923,997|
348,1309,998|
1443,1231,997|
563,450,999|
1251,1897,997|
450,572,995|
1213,1144,1000|
189,339,997|
89,96,1000|
1416,1513,998|
70,1805,29|
918,595,1000|
1630,580,998|
1841,1853,1000|
580,675,998|
1944,1865,1000|
1159,110,997|
1665,99,1000|
9,1384,997|
808,1460,998|
1701,1333,1000|
1624,867,996|
1142,1920,1000|
31,789,995|
1218,470,995|
969,971,995|
33,150,999|
201,1199,995|
17,234,998|
1425,737,997|
538,753,996|
513,1440,996|
1741,1435,995|
600,1995,1000|
1247,1187,997|
899,250,996|
872,197,998|
686,329,998|
449,1296,1000|
1026,1465,995|
1524,653,997|
1688,1372,999|
395,1973,996|
1924,433,995|
587,1168,996|
1955,818,1000|
1720,169,999|
1438,1304,999|
866,1244,996|
1907,1515,997|
1827,1459,80|
71,1796,997|
519,1741,997|
1583,1370,995|
675,529,995|
1226,1060,998|
1350,1124,996|
1169,1677,997|
833,1368,999|
1853,388,995|
932,1027,999|
599,208,1000|
1593,508,1000|
1636,206,997|
229,1827,998|
1281,78,999|
1875,618,998|
1910,1621,998|
1225,1040,1000|
1526,587,996|
1128,1345,997|
1374,397,999|
184,1221,997|
1380,191,240|
1678,841,997|
621,1235,1000|
1838,1943,999|
415,1566,997|
447,373,996|
835,59,996|
1694,1114,995|
1956,1861,998|
1135,1079,1000|
1539,1607,998|
1016,552,999|
1563,941,995|
24,140,996|
273,1986,998|
1702,1126,997|
1378,1733,950|
762,79,1000|
736,1914,997|
195,1825,995|
865,744,999|
892,1863,997|
1118,1881,997|
1669,1953,996|
1998,1253,998|
113,374,997|
1352,1083,999|
1857,1206,1000|
1355,1339,995|
547,575,998|
105,706,1000|
27,882,1000|
1937,447,997|
896,1766,995|
361,126,996|
1100,1702,995|
1129,662,997|
1538,518,997|
890,60,998|
421,1090,1000|
1220,1037,996|
271,672,995|
594,1448,996|
942,784,999|
768,1065,1000|
1001,1453,995|
792,480,999|
917,694,1000|
646,1596,998|
771,1879,998|
1194,326,999|
192,1205,118|
632,1802,221|
502,1930,997|
1892,1053,996|
149,1639,998|
1575,286,1000|
153,531,1000|
295,1445,998|
1035,1496,996|
271,708,500|
1778,1710,996|
955,457,1000|
1486,674,999|
1036,1848,998|
1512,524,1000|
887,260,1000|
531,1713,320|
1398,1306,1000|
1088,1010,998|
1249,1892,1000|
468,800,999|
820,199,998|
529,233,1000|
407,338,995|
118,698,997|
404,231,996|
639,890,999|
303,1150,457|
952,819,998|
1452,1317,995|
1119,1100,1000|
92,656,1000|
330,497,1000|
1709,1916,998|
1794,1133,1000|
1318,1769,995|
1366,561,996|
786,402,998|
577,642,883|
161,1927,995|
522,80,996|
1576,1894,995|
1115,376,997|
1282,1491,999|
346,1272,998|
653,1691,1000|
901,170,1000|
694,597,996|
1879,434,995|
1883,1739,998|
1697,667,995|
36,1643,997|
1493,292,998|
1178,1576,995|
285,1704,998|
372,1780,909|
1342,477,1000|
283,350,998|
663,1246,998|
1749,766,995|
212,304,1000|
537,912,995|
1385,386,1000|
1535,851,516|
967,961,995|
1976,313,998|
767,10,1000|
1139,1425,995|
597,1783,996|
611,283,1000|
947,1895,329|
1908,979,997|
650,1751,996|
1321,1604,995|
861,88,995|
1195,5,998|
22,453,999|
223,275,995|
1412,101,1000|
46,1131,995|
1098,1422,999|
408,1477,997|
1316,1900,997|
1228,1612,997|
106,6,996|
707,1840,1000|
1285,1427,1000|
1745,507,995|
442,1299,404|
1444,1015,998|
1705,512,997|
1362,1686,995|
1628,1804,997|
515,456,998|
151,1109,1000|
26,330,1000|
1368,504,996|
1378,1247,998|
1692,1809,996|
664,1694,995|
1738,1340,999|
934,1508,998|
1642,987,996|
160,1891,999|
303,445,997|
568,1143,998|
1305,1553,930|
1751,1076,1000|
196,738,995|
867,1359,998|
1334,66,999|
278,1822,996|
1532,1844,998|
1286,725,995|
1580,1535,997|
1986,1322,995|
271,1294,161|
1915,783,996|
841,1001,998|
1670,1380,80|
776,1775,998|
528,570,995|
549,1542,995|
121,1011,999|
1337,668,995|
490,1238,1000|
1562,69,999|
1651,1270,998|
1591,1723,999|
5,220,995|
964,9,996|
182,569,998|
1113,1172,1000|
1545,318,998|
825,700,996|
1437,969,1000|
70,1765,995|
1809,1846,1000|
1566,1048,996|
130,756,996|
210,1598,997|
1221,1385,1000|
718,1049,996|
994,1772,999|
1520,349,999|
366,826,925|
1439,873,848|
797,1889,996|
1864,1996,999|
494,187,995|
1509,1497,996|
311,203,999|
750,1498,1000|
1320,525,999|
545,964,1000|
1926,1356,536|
1959,54,909|
256,1214,999|
1989,1036,998|
192,1355,998|
1222,1016,996|
626,1854,1000|
614,274,999|
126,991,997|
1143,360,995|
751,245,1000|
304,196,1000|
393,1869,999|
787,1113,1000|
1232,933,996|
1550,1462,998|
1664,1021,999|
370,28,998|
1768,690,995|
1586,1510,995|
80,1376,1000|
1724,865,999|
900,1745,999|
222,1753,996|
745,833,998|
1133,1637,184|
966,562,996|
21,198,998|
142,1991,997|
1588,1074,997|
1033,1258,996|
1126,226,995|
940,493,995|
1961,1902,997|
1440,1454,995|
1933,548,999|
1031,122,997|
1345,50,1000|
1626,452,997|
129,1507,995|
1066,1531,998|
396,1509,997|
546,476,996|
1110,1480,997|
37,263,997|
1146,1255,996|
1997,311,998|
498,1149,995|
10,1108,998|
800,1476,995|
659,1265,995|
790,847,312|
1885,1197,998|
520,1687,996|
1936,375,996|
575,1471,998|
1783,1473,999|
464,1186,998|
1904,1758,998|
769,334,995|
428,975,1000|
1830,713,999|
104,1014,998|
848,1672,998|
1988,1418,996|
482,687,997|
333,207,998|
1370,1800,997|
1996,1584,996|
13,898,998|
1753,1215,999|
920,469,998|
1290,1436,64|
1827,1606,999|
1928,598,997|
742,773,996|
1718,1909,995|
1790,536,997|
1735,144,997|
1182,1071,999|
1656,1111,996|
59,855,529|
649,1873,999|
1758,1181,999|
796,1642,998|
1577,1138,997|
1494,955,999|
875,533,998|
1485,877,996|
544,951,997|
1788,510,998|
1109,883,997|
198,295,999|
1721,1591,999|
1136,952,999|
1646,1236,1000|
555,660,997|
1391,68,999|
1941,1819,1000|
1468,817,998|
676,327,999|
397,801,998|
1600,1770,995|
162,152,996|
245,1414,1000|
1422,121,997|
1170,11,998|
1815,638,998|
525,650,998|
1042,1085,999|
1091,1220,996|
1991,1738,1000|
315,328,331|
1763,1880,998|
1372,946,995|
1843,643,999|
458,683,998|
315,1319,998|
1691,1538,998|
1124,1025,997|
314,194,995|
620,782,995|
1131,1277,999|
1814,85,999|
1927,1533,996|
811,594,998|
62,1952,1000|
30,73,995|
179,159,999|
122,1785,995|
1330,1043,998|
1257,432,999|
1820,1678,1000|
1734,190,996|
817,1430,1000|
432,640,998|
1311,1281,996|
38,904,997|
598,853,997|
461,1047,996|
134,443,996|
1319,1367,999|
1451,44,999|
1540,1503,999|
624,1464,999|
774,1240,995|
1317,1791,1000|
1770,1417,999|
380,48,1000|
1925,813,996|
1953,1781,998|
8,1948,1000|
147,893,1000|
1858,1714,1000|
1107,1750,1000|
123,1202,996|
1807,19,996|
1186,239,998|
928,832,999|
508,844,1000|
1259,127,1000|
684,93,999|
1106,1776,996|
1559,1698,997|
1668,156,997|
399,1286,995|
1549,395,997|
11,1937,997|
1743,273,999|
112,1777,997|
1020,1185,413|
1946,590,1000|
90,1107,996|
302,673,999|
414,89,996|
1657,617,998|
277,1925,999|
263,1402,1000|
968,840,997|
1607,215,1000|
317,1421,1000|
1856,1230,998|
697,930,997|
1145,868,362|
1244,825,996|
572,1484,997|
518,1381,1000|
693,246,1000|
633,130,999|
215,1670,997|
765,178,997|
1985,651,997|
1392,281,1000|
1233,639,995|
383,1586,997|
1514,644,995|
179,269,852|
1017,1331,997|
965,1329,997|
582,1283,999|
1058,1977,1000|
996,938,995|
52,1119,1000|
695,1375,1000|
1204,1801,995|
1627,460,1000|
272,317,996|
175,455,998|
713,25,1000|
1567,1088,1000|
949,1876,548|
832,499,996|
1214,1661,997|
1013,1923,1000|
1434,1521,996|
1323,1968,1000|
539,769,996|
941,1115,999|
257,721,998|
1363,428,997|
585,1511,996|
710,1213,996|
1464,1632,999|
569,1458,1000|
747,1501,999|
1792,1080,998|
367,1358,997|
654,1692,1000|
1862,1275,998|
258,620,999|
220,654,995|
860,1438,1000|
576,1151,999|
1482,982,999|
1309,1592,1000|
108,889,998|
1560,1284,996|
1021,1859,998|
1592,1883,1000|
429,423,999|
1847,1332,996|
1855,573,996|
590,743,999|
1817,345,997|
1184,732,997|
1483,886,998|
1528,1740,1000|
643,1992,157|
1696,1429,998|
1055,1845,1000|
1799,799,1000|
1065,1410,996|
764,1595,997|
1154,1581,996|
1478,745,995|
190,527,995|
1958,970,996|
1254,1241,999|
877,1885,999|
176,366,996|
1455,1908,997|
4,1716,350|
20,1140,999|
44,1614,997|
204,341,997|
946,635,998|
165,346,995|
1851,1816,999|
1475,804,998|
1689,200,1000|
1008,1466,1000|
61,1711,1000|
1849,368,999|
643,389,999|
1856,1210,211|
1209,436,999|
167,147,995|
1469,935,999|
535,52,999|
378,285,995|
1581,637,996|
292,1239,999|
1034,874,995|
839,111,998|
1913,757,996|
1489,1098,999|
475,1627,999|
345,154,997|
299,256,999|
1261,557,995|
1439,1579,928|
166,1415,999|
1078,811,998|
1082,785,998|
454,1184,999|
232,15,1000|
970,688,998|
1867,1634,999|
1761,440,998|
517,441,998|
239,1145,996|
127,489,998|
274,1956,998|
822,816,997|
172,862,1000|
1158,1479,997|
254,726,998|
1750,1938,997|
1519,685,998|
1502,65,998|
1060,585,998|
534,1,1000|
144,1500,995|
999,824,997|
752,1933,1000|
950,1619,999|
16,1432,998|
1351,64,998|
1542,496,1000|
1219,646,997|
1943,1962,998|
1068,505,999|
1884,1232,996|
985,148,997|
1648,857,999|
1189,1617,996|
758,541,998|
1187,252,999|
1781,119,1000|
1786,1353,1000|
923,608,999|
1978,72,998|
559,1807,996|
241,1705,997|
1339,1467,998|
381,995,997|
1793,1970,998|
441,1394,998|
1472,568,998|
152,221,1000|
356,1330,996|
1295,899,999|
1382,942,996|
156,581,999|
110,1823,996|
723,324,995|
1890,1046,995|
81,1618,995|
1737,1490,996|
862,1546,997|
35,165,997|
1620,1831,999|
247,336,996|
1190,1843,1000|
1445,1668,1000|
1723,46,999|
1475,1826,82|
702,762,1000|
1303,780,1000|
318,1279,996|
789,1623,995|
1570,592,1000|
1868,1183,997|
1147,1308,999|
657,689,995|
1022,1850,1000|
1954,554,998|
452,993,997|
211,216,996|
689,232,1000|
434,370,999|
961,770,999|
863,399,999|
881,1549,996|
1931,1449,1000|
418,1348,999|
1511,1628,999|
181,143,999|
1638,424,1000|
2000,887,999|
260,257,996|
1326,131,1000|
1283,831,527|
1951,1912,996|
843,1191,997|
696,302,999|
1957,1097,998|
85,1754,997|
1401,109,996|
583,538,996|
1608,1280,1000|
1043,768,998|
246,796,998|
914,1695,998|
320,1443,998|
662,999,997|
425,337,998|
386,1543,998|
1013,255,624|
924,1378,998|
1972,1736,998|
1152,1659,996|
791,711,996|
1617,1893,995|
384,1899,1000|
1423,384,1000|
1267,1878,997|
264,1349,995|
1504,1201,999|
921,390,1000|
1974,1325,995|
1919,901,995|
136,858,999|
403,83,466|
823,1568,997|
1693,1267,1000|
737,406,997|
1672,539,996|
1476,1961,995|
795,1486,1000|
1882,1095,998|
1995,1653,999|
1797,516,997|
1405,86,996|
284,1292,533|
1557,107,1000|
1397,1173,999|
1621,583,996|
242,1116,996|
815,168,998|
1641,1242,996|
798,1004,1000|
1866,897,998|
1533,1818,999|
6,714,997|
343,1901,1000|
1518,58,999|
1728,661,999|
871,754,997|
779,439,996|
1742,1587,995|
63,361,996|
1829,1641,1000|
1901,787,996|
1952,319,1000|
673,918,1000|
688,943,995|
1714,174,997|
1114,1660,999|
1160,1583,998|
749,1759,995|
1163,444,995|
788,1343,997|
571,1259,995|
514,1530,997|
1458,705,1000|
1133,1746,999|
634,1842,997|
1687,1917,997|
1911,1366,996|
284,1527,997|
1237,1137,998|
351,401,999|
1782,1635,997|
1840,1868,997|
25,1451,1000|
1143,895,857|
1640,1360,1000|
293,1034,999|
298,601,998|
1327,925,996|
909,36,1000|
1670,1516,999|
342,449,999|
1096,751,997|
1101,1371,995|
1216,102,868|
1546,805,1000|
584,1469,996|
1861,435,997|
949,937,1000|
419,1302,997|
1598,1190,999|
1388,777,996|
850,1630,996|
312,1609,997|
1471,1024,999|
658,155,997|
739,115,1000|
395,164,681|
39,40,996|
1304,487,996|
410,55,79|
1831,779,999|
1314,1450,997|
936,1964,997|
1447,209,998|
1289,1624,996|
1887,534,995|
637,1129,998|
806,1813,997|
601,1062,263|
706,1195,1000|
45,451,998|
1634,1424,997|
1000,333,995|
1491,363,999|
842,1864,999|
526,474,996|
1488,1886,996|
1700,828,1000|
644,839,995|
1014,484,996|
1435,425,1000|
391,1633,998|
982,1146,999|
1162,1441,997|
889,945,996|
1690,462,995|
398,1268,996|
1880,678,843|
602,123,1000|
262,869,1000|
1612,149,1000|
1531,411,995|
1584,299,999|
953,181,997|
1663,1875,997|
939,61,996|
793,403,998|
604,1988,998|
1645,1237,997|
873,385,634|
1931,812,5|
72,761,995|
1757,1193,999|
1948,1433,996|
1347,1572,998|
1679,1682,999|
50,710,1000|
1102,791,1000|
1305,605,997|
308,1492,1000|
1969,1017,1000|
424,394,996|
1481,879,998|
1092,213,996|
980,1084,997|
143,1569,995|
1806,1305,998|
1446,367,996|
1164,1571,1000|
1097,112,997|
536,697,996|
709,1194,995|
471,141,1000|
852,1951,999|
1403,62,998|
807,1835,905|
451,519,996|
838,1177,996|
1661,1658,1000|
1909,45,998|
669,1059,1000|
540,1942,996|
1568,830,997|
1193,1139,998|
319,962,995|
1083,1389,999|
460,325,999|
635,1392,995|
427,1918,999|
1703,309,1000|
1191,1856,998|
1816,835,995|
509,1620,997|
564,1057,996|
65,1337,996|
194,759,996|
178,1795,998|
773,1931,995|
1899,95,1000|
286,1125,996|
926,1321,996|
1357,645,756|
1250,1541,995|
903,398,996|
1239,276,997|
977,790,998|
1962,378,997|
1891,56,995|
1614,1262,996|
7,76,996|
297,652,998|
412,1608,995|
1917,905,998|
1130,606,996|
1848,1701,999|
986,1106,998|
1969,1798,124|
1335,1790,997|
1564,171,998|
1413,876,996|
141,1499,1000|
1025,1994,998|
1157,1561,998|
1263,1487,998|
1357,1251,997|
1456,985,1000|
1402,1793,997|
501,382,997|
390,1910,997|
32,1218,995|
489,355,996|
1201,410,996|
1441,915,998|
1331,167,996|
1547,892,997|
1666,1815,999|
1049,1103,995|
1729,615,1000|
1843,1950,97|
188,125,1000|
1029,1726,995|
639,989,807|
413,316,995|
276,1504,996|
671,22,996|
1280,290,999|
73,158,999|
992,67,995|
960,1039,999|
1269,446,999|
731,1526,998|
1510,227,997|
208,1019,996|
1167,628,997|
1315,414,998|
971,105,1000|
588,900,996|
313,1663,996|
573,1087,999|
1611,14,995|
1673,513,996|
1274,556,570|
1229,1560,995|
512,926,998|
339,1420,995|
814,602,999|
249,1287,1000|
1932,351,995|
1457,649,1000|
268,797,997|
1466,576,995|
76,4,401|
477,1404,997|
58,947,996|
1736,1174,1000|
1971,306,997|
231,1227,998|
325,1208,996|
1527,1525,999|
349,323,996|
756,1866,995|
234,1212,999|
1633,467,998|
1880,1157,996|
1704,1006,998|
530,1743,996|
1784,413,1000|
1346,1056,997|
1333,38,997|
400,1223,999|
1132,1662,998|
154,153,995|
316,566,995|
479,763,996|
991,100,996|
674,459,996|
906,1976,997|
157,1557,1000|
499,175,996|
780,272,996|
1680,1326,998|
1266,701,999|
1762,861,1000|
1087,958,997|
652,1834,1000|
1103,1447,997|
1528,720,808|
577,37,998|
1544,1033,1000|
1301,786,1000|
480,848,999|
1240,1715,995|
1389,1409,999|
963,1975,995|
1360,1363,997|
1156,1680,996|
878,1708,996|
376,728,996|
1515,1832,1000|
987,210,998|
473,1403,999|
405,1540,995|
1874,1578,1000|
1302,1452,996|
481,695,1000|
958,822,1000|
1018,1396,996|
135,1958,1000|
721,625,999|
1644,1529,430|
1080,236,995|
790,1517,996|
1845,808,995|
1203,266,1000|
1659,1117,996|
1386,1301,1000|
1649,543,995|
123,1771,36|
1015,1204,999|
1930,1890,1000|
1893,610,997|
171,1347,1000|
291,461,998|
353,1164,1000|
87,1556,997|
1695,1778,995|
1800,712,996|
1076,1082,997|
280,1431,1000|
753,494,1000|
1744,1979,998|
1605,621,997|
1099,776,999|
799,1955,997|
801,1836,998|
1606,1833,998|
698,442,998|
1484,1725,998|
1085,629,997|
18,47,150|
1111,588,997|
1812,1563,1000|
15,287,998|
1256,880,997|
1427,57,997|
1629,1684,997|
1977,1018,996|
1683,1209,1000|
1165,332,996|
651,248,1000|
1365,838,998|
1235,599,999|
629,412,996|
1291,1747,998|
155,1393,995|
979,113,1000|
267,238,996|
1982,545,1000|
884,383,1000|
613,502,997|
574,1905,996|
908,755,996|
1140,70,995|
818,1091,996|
1400,1675,997|
777,400,1000|
41,872,995|
1127,520,1000|
692,1792,995|
1833,752,998|
1122,515,997|
933,542,998|
1717,932,996|
109,549,998|
560,1949,996|
1442,1728,1000|
1192,1984,998|
910,1646,1000|
1404,142,995|
1796,1222,997|
1003,550,997|
505,1055,997|
1801,820,999|
148,579,1000|
1454,1887,996|
1248,1539,997|
667,1156,996|
329,251,999|
1906,420,1000|
830,1999,997|
998,182,1000|
202,205,997|
1755,1966,1000|
1183,981,999|
265,1261,996|
1288,228,997|
426,1567,996|
507,379,997|
1069,736,995|
775,1142,998|
1859,1762,996|
1274,511,996|
78,1298,999|
1180,627,999|
1349,242,998|
712,758,997|
1671,1906,997|
973,1665,999|
1449,1987,997|
1462,1806,997|
1871,301,999|
1920,967,997|
363,921,995|
1938,1289,997|
1177,1439,1000|
1776,1489,995|
1746,482,999|
488,1998,1000|
197,1666,995|
1940,875,996|
716,1622,997|
199,600,997|
1243,1412,999|
1265,1514,999|
131,1789,999|
849,1947,996|
1348,672,996|
1079,1502,999|
1980,136,995|
88,1718,999|
1740,1012,997|
369,371,999|
1420,1278,996|
1662,77,996|
402,404,1000|
888,1830,997|
1371,906,1000|
870,1064,998|
1675,1176,999|
988,506,1000|
548,1655,999|
237,279,999|
666,1023,999|
455,308,1000|
1279,1136,997|
290,1031,997|
1731,1965,665|
561,1782,999|
1439,138,390|
1854,798,997|
336,794,999|
1732,237,1000|
1144,1066,1000|
1658,1688,997|
772,1877,998|
487,12,997|
1772,1257,995|
845,616,999|
406,1575,995|
905,185,998|
1898,960,996|
1530,666,996|
1916,681,23|
352,1481,997|
680,1699,998|
821,1946,998|
394,1940,996|
1622,703,995|
338,1161,996|
1067,1536,1000|
94,1594,997|
99,160,995|
857,1260,998|
1865,948,995|
446,26,997|
435,1625,995|
711,1413,995|
819,1610,995|
82,415,1000|
1726,1978,996|
937,201,999|
288,1158,999|
876,1282,998|
270,1224,514|
410,940,995|
1277,578,1000|
504,619,995|
1525,1377,996|
683,183,1000|
277,1896,191|
1045,1794,999|
1430,735,999|
442,303,996|
1023,268,997|
1070,380,995|
1889,636,998|
1283,1128,999|
956,1228,995|
1983,990,996|];
plans=[|1514,903|
843,1231|
1040,946|
1340,67|
862,1796|
983,1242|
388,1431|
1520,27|
1809,1187|
485,857|
1960,1854|
1261,295|
1980,898|
120,48|
453,422|
188,489|
269,1075|
251,1082|
633,1180|
1834,1144|
945,1947|
1118,1296|
1262,1677|
189,309|
874,1338|
1023,947|
338,1597|
366,1760|
379,1335|
739,512|
644,305|
621,685|
1828,341|
1441,1940|
827,1776|
1350,616|
715,1761|
1815,841|
1748,1893|
1618,832|
45,162|
1956,1934|
1138,11|
1420,1952|
208,1447|
411,83|
24,1905|
1440,853|
210,1148|
312,1335|
1735,1628|
1538,1052|
750,1523|
186,819|
301,1312|
1483,948|
1213,388|
319,1110|
1323,1423|
1017,1843|
1793,1806|
1912,69|
1303,1017|
352,459|
1294,1767|
638,846|
1170,660|
1989,1474|
1926,654|
1386,1752|
793,497|
1589,395|
1450,654|
483,581|
1621,492|
182,995|
744,1654|
763,676|
346,975|
500,828|
1208,223|
1235,685|
736,880|
1820,126|
173,991|
1339,48|
126,30|
1988,279|
113,249|
1104,650|
419,1979|
816,1265|
378,694|
1478,688|
1375,1892|
512,73|
123,14|
702,556|
1550,575|
164,1227|
72,987|
1807,316|
488,351|
33,935|
669,1697|
1622,1618|
1245,249|
808,872|
739,1189|
1686,145|
1976,1057|
1104,544|
551,142|
1471,1884|
462,1309|
1871,1508|
155,605|
1467,530|
283,72|
609,1021|
906,768|
1541,1515|
213,595|
524,372|
274,618|
499,848|
1260,253|
1739,621|
806,54|
160,180|
75,1220|
1769,114|
1757,538|
1123,529|
1645,1563|
696,256|
1310,728|
772,1267|
693,636|
764,798|
1570,1109|
76,1395|
1918,309|
755,637|
399,1411|
1782,1662|
1949,668|
990,446|
283,1552|
487,722|
1296,1747|
1481,423|
1797,726|
581,1942|
1102,1404|
882,1887|
807,531|
681,1454|
1777,648|
1695,1601|
1546,1761|
1399,1668|
1741,1326|
960,1378|
458,939|
1964,556|
820,1142|
29,304|
1246,1551|
101,950|
1511,867|
324,802|
432,87|
1638,1410|
566,1894|
1748,912|
1933,51|
1915,1553|
1912,1345|
544,359|
1798,667|
666,205|
290,66|
98,581|
1677,1039|
768,400|
553,948|
1738,1154|
1984,1042|
1667,1075|
1547,80|
1248,315|
1350,1382|
1189,771|
6,1469|
127,1537|
1494,219|
542,479|
31,1475|
1436,405|
38,49|
312,1021|
1571,1429|
829,133|
905,49|
277,1471|
172,204|
1005,1161|
923,227|
70,919|
206,324|
1691,1406|
876,1618|
1554,285|
911,533|
577,1007|
111,1766|
731,1756|
1778,503|
1909,532|
1020,545|
647,1768|
699,1770|
329,912|
814,738|
522,1829|
1457,1385|
762,1952|
368,1435|
1953,730|
252,1540|
196,1985|
1332,1884|
452,712|
271,353|
1884,381|
322,908|
1125,1313|
490,453|
1078,1863|
1851,1620|
1685,394|
273,1206|
1568,394|
446,1629|
1980,1068|
1650,696|
1884,274|
666,1507|
1468,1955|
974,1979|
1452,889|
411,129|
1776,1551|
1777,1653|
1505,1111|
114,351|
1582,602|
1079,187|
711,179|
1957,117|
85,1203|
607,1807|
632,1250|
1154,960|
175,1351|
505,1820|
267,588|
681,1398|
1383,905|
1749,758|
891,638|
845,575|
1128,1160|
1316,1345|
1986,1570|
985,1644|
1829,336|
439,1901|
1342,94|
228,649|
700,1988|
1379,605|
1944,326|
477,1766|
904,492|
737,827|
72,286|
376,940|
1898,67|
1457,1867|
323,1523|
1803,1525|
1926,898|
277,209|
1617,1465|
108,1146|
211,65|
57,1807|
1110,857|
673,1514|
208,1255|
557,1766|
923,1665|
385,1496|
1517,15|
2000,1660|
1494,1729|
124,823|
1797,740|
599,774|
1642,885|
1907,1531|
1975,1611|
524,1994|
309,956|
1268,144|
1866,504|
1911,564|
1161,1450|
1516,580|
1058,728|
1192,632|
1954,1561|
127,1320|
1871,1654|
1592,131|
128,492|
433,1247|
854,892|
292,14|
1663,1433|
1111,745|
1403,741|
14,1165|
1072,30|
751,586|
96,718|
1687,1695|
1672,612|
799,1164|
1386,712|
1642,808|
1479,1510|
255,1107|
1009,1376|
1,1979|
491,1932|
1952,1292|
1989,1616|
1699,1628|
1879,292|
804,1551|
1394,1650|
1341,1146|
63,1696|
1491,723|
621,1906|
1702,720|
1330,894|
283,368|
1526,1694|
1116,1663|
29,560|
53,1118|
276,1712|
796,224|
877,773|
596,185|
458,1835|
1440,58|
1555,1794|
897,687|
1020,603|
367,1825|
1918,1409|
27,628|
306,1019|
1663,339|
730,131|
1165,1061|
1078,271|
1388,1036|
1131,1409|
1794,79|
1093,352|
1751,1114|
1789,34|
1747,1060|
138,1809|
530,1085|
1723,426|
565,660|
372,293|
1012,1822|
552,221|
261,333|
1778,1926|
1530,1408|
1814,385|
208,1985|
884,18|
1979,1361|
1026,1819|
1179,967|
833,19|
615,760|
1189,276|
1396,551|
1997,1795|
563,1501|
646,1177|
1486,1592|
1278,178|
267,1085|
26,1767|
1303,650|
1451,555|
470,408|
318,976|
820,1504|
926,1088|
678,610|
270,787|
263,65|
217,1081|
1359,731|
1772,71|
1382,823|
790,1851|
455,328|
1212,294|
1571,461|
1937,1401|
479,676|
968,1353|
928,733|
1160,278|
585,373|
1863,952|
1775,1479|
763,1940|
963,270|
138,1519|
1787,1357|
533,1553|
1150,449|
27,1689|
849,131|
855,773|
1625,541|
1755,898|
1062,751|
124,1509|
665,1717|
1820,1613|
1790,1840|
167,943|
1804,374|
105,780|
1844,474|
561,2000|
1798,776|
506,942|
1275,1252|
346,1786|
679,1757|
1048,360|
341,793|
1041,356|
1465,845|
1421,848|
1055,1699|
810,1204|
771,1789|
1558,928|
835,1135|
1704,1216|
760,1614|
1797,1815|
619,1476|
913,352|
1292,1262|
1600,670|
308,932|
1563,1020|
1063,547|
467,1696|
665,953|
743,1571|
1883,1225|
701,1871|
1376,631|
1648,1175|
1388,873|
770,930|
431,6|
1947,180|
176,1808|
1941,1784|
373,203|
225,1826|
1917,297|
71,826|
1658,1532|
1625,1134|
740,1917|
1875,1027|
1198,1292|
41,972|
1307,1532|
1760,319|
268,1300|
60,1757|
507,1658|
995,757|
1209,1099|
158,366|
714,1740|
1792,518|
713,461|
1158,209|
1848,1947|
388,767|
303,1856|
1073,601|
1455,595|
668,1134|
1233,1235|
533,1631|
1835,1804|
1558,1138|
1263,819|
1108,794|
407,1609|
1580,143|
1220,1040|
455,1072|
271,846|
962,896|
1849,625|
134,219|
1654,1984|
439,1896|
961,1458|
660,68|
334,649|
815,1225|
961,1456|
290,771|
1094,329|
12,213|
1181,262|
784,555|
1453,243|
1147,88|
82,1957|
533,1432|
1876,844|
1220,1678|
212,26|
989,973|
1645,241|
1579,1869|
1363,551|
1096,708|
581,1760|
1717,31|
248,156|
369,1142|
724,904|
1425,1036|
1119,207|
528,145|
505,597|
1997,946|
1001,550|
831,1795|
166,594|
369,1353|
1828,1090|
275,1831|
410,834|
714,1820|
1324,879|
1972,207|
638,1270|
262,440|
526,1834|
1405,435|
1195,1237|
1073,2|
966,666|
380,1129|
239,1095|
1769,1159|
396,1438|
1449,1333|
1934,1002|
82,344|
448,1017|
114,728|
1450,1618|
863,1492|
213,413|
1554,1248|
1383,856|
106,732|
879,289|
1446,633|
1861,1787|
1324,274|
1334,774|
138,629|
1027,1899|
1939,88|
1928,822|
1457,102|
959,1190|
7,1565|
619,622|
473,1081|
829,561|
15,15|
1637,513|
1867,478|
623,961|
552,240|
702,1294|
401,1949|
1253,446|
1561,1484|
50,1538|
1808,1214|
316,895|
517,1144|
903,713|
15,555|
391,521|
515,142|
1483,1884|
1837,859|
58,1550|
37,1580|
1077,1966|
1061,1755|
635,87|
476,432|
517,1117|
783,714|
513,126|
359,1639|
142,292|
721,1685|
1514,724|
465,810|
1917,5|
955,1976|
1843,790|
658,1336|
1143,1502|
601,873|
244,229|
1532,1404|
455,140|
1645,634|
160,662|
1038,1436|
1536,389|
849,1536|
1077,984|
702,475|
777,1366|
1313,1327|
1460,955|
1296,384|
1545,606|
528,1677|
1337,303|
950,735|
1979,1218|
1640,1863|
51,251|
904,1434|
1629,1916|
969,353|
494,1417|
777,1136|
321,895|
1630,1571|
1327,703|
631,572|
1866,1465|
61,669|
918,1400|
885,328|
1769,1441|
586,78|
165,1319|
253,1126|
423,487|
134,1729|
463,1924|
915,358|
542,1380|
387,345|
1279,1597|
197,1666|
1132,1337|
339,431|
1925,207|
1106,1096|
85,1523|
481,1111|
468,242|
1738,1927|
857,723|
1283,1083|
1818,1332|
887,563|
1555,972|
1036,197|
1873,753|
254,382|
1551,1643|
1091,1800|
290,576|
1283,1048|
373,1092|
672,850|
1922,1285|
547,1079|
1203,618|
325,935|
1594,1241|
873,710|
1480,859|
1692,1557|
234,1470|
1533,645|
1454,664|
482,24|
147,1960|
1968,1037|
1320,1276|
1417,891|
299,250|
541,1808|
1892,873|
727,1954|
1315,1697|
794,638|
364,125|
735,78|
1022,319|
1668,1682|
676,1799|
1700,1089|
946,247|
1177,1442|
284,259|
264,516|
198,1404|
829,975|
973,331|
502,563|
1686,489|
1783,1696|
1210,33|
1735,1757|
199,397|
490,93|
496,965|
1969,1264|
1833,984|
557,631|
370,807|
1373,982|
975,1152|
1709,1839|
581,1652|
1835,1907|
1723,1505|
726,926|
1227,1634|
1169,787|
1008,1989|
1194,1707|
1633,911|
977,366|
548,580|
1358,1521|
956,1582|
477,30|
671,1030|
78,1964|
424,1025|
86,775|
1816,560|
765,1073|
422,614|
1342,573|
655,1949|
95,1613|
1938,1165|
25,1027|
1291,896|
1220,603|
188,1938|
1671,1195|
242,995|
1417,1357|
1665,481|
627,279|
1414,1681|
1153,128|
640,1940|
1082,413|
833,892|
946,552|
1917,1029|
273,704|
968,1393|
494,785|
1041,1120|
719,308|
904,66|
991,134|
1183,1859|
1334,462|
1211,1696|
544,725|
974,1691|
1986,1291|
1339,1144|
667,938|
3,328|
531,397|
1914,951|
1939,169|
1085,1280|
1723,135|
1781,1501|
1887,1717|
956,346|
1274,869|
586,620|
1130,1947|
1901,1737|
1360,1482|
460,233|
1594,1358|
778,852|
470,283|
1002,359|
976,990|
1067,1772|
1867,1040|
1830,321|
284,836|
408,1444|
1505,146|
1310,1428|
903,1934|
1624,576|
916,1901|
1769,147|
725,1390|
153,1426|
580,1204|
1754,194|
1696,900|
1891,40|
200,1112|
1365,1041|
176,1826|
1337,1473|
1734,455|
369,1560|
650,1997|
1833,1744|
1622,331|
1028,498|
1004,1054|
661,732|
1278,1793|
787,1967|
646,1464|
1022,153|
797,1634|
252,113|
1717,1952|
1399,1650|
998,245|
602,91|
870,294|
1050,1403|
437,1165|
459,1209|
1581,937|
978,1097|
1536,270|
740,918|
29,1913|
997,1782|
797,1028|
1152,1671|
478,1155|
942,1790|
1892,186|
1388,601|
1326,869|
1126,1448|
1071,864|
679,1821|
338,1668|
1505,1427|
308,1520|
1516,1508|
1109,1978|
373,1998|
230,1058|
377,512|
1091,421|
1623,1197|
273,1183|
701,1120|
309,204|
399,1999|
1763,743|
1769,90|
260,1604|
626,11|
1323,1217|
192,33|
1304,1410|
1991,19|
973,1615|
173,1896|
1679,1543|
673,1128|
318,1131|
1564,131|
753,157|
1742,1259|
1906,1217|
659,1757|
399,626|
1106,1356|
528,980|
1988,145|
568,1795|
1685,857|
1737,1215|
65,1766|
400,1988|
1003,233|
1281,802|
1177,954|
1995,950|
1713,425|
1432,730|
1579,451|
1484,391|
952,309|
1537,1740|
1541,1085|
878,1508|
198,260|
579,349|
323,1923|
1788,1531|
495,1682|
751,251|
1323,894|
1748,789|
915,1056|
416,1632|
534,92|
1717,1934|
1380,294|
1919,1708|
806,515|
597,1340|
1562,1931|
1876,644|
209,1063|
1356,1529|
986,1611|
961,1474|
342,167|
1254,7|
1236,1764|
781,1315|
1295,532|
1180,131|
1086,1080|
418,1896|
32,1849|
1941,1955|
1618,118|
1505,624|
1927,761|
1816,1039|
1885,1527|
1775,193|
772,385|
1560,1469|
1953,918|
465,1480|
214,46|
1591,1396|
1232,1845|
508,167|
1019,1462|
886,756|
509,877|
1124,1061|
1614,865|
1416,542|
1536,1819|
707,3|
1085,1689|
1038,1606|
1760,1381|
1142,1186|
1054,236|
339,388|
1281,504|
1852,1363|
1270,1400|
218,1898|
755,1408|
414,1313|
131,966|
348,1456|
1831,1434|
449,209|
1839,1698|
1736,502|
1226,894|
1501,217|
362,255|
1652,112|
73,1748|
1077,1401|
1387,795|
1545,1283|
814,1424|
665,1678|
100,1668|
105,920|
1505,302|
1372,706|
15,802|
115,902|
1585,643|
556,149|
500,1560|
108,505|
238,388|
287,1156|
1208,982|
1928,482|
260,555|
1885,1402|
1038,1975|
559,1565|
1289,168|
865,741|
562,693|
1425,461|
398,930|
775,1317|
1088,1324|
1462,1878|
498,244|
1249,1221|
174,34|
1671,1806|
490,669|
1834,1677|
993,1936|
497,802|
1426,1814|
863,1390|
808,1681|
1751,1971|
826,802|
360,1968|
512,639|
361,1602|
1555,1203|
525,1852|
1130,1982|
1973,1136|
1109,769|
1718,1338|
1117,776|
1867,125|
372,507|
1476,878|
1865,152|
1007,437|
413,1261|
423,892|
882,244|
932,1638|
846,1319|
903,1350|
876,1171|
1614,618|
264,350|
759,1967|
781,934|
1456,1597|
1550,1654|
786,1770|
931,1940|
1394,992|
1511,1629|
1754,247|
1247,453|
1665,899|
450,120|
43,1982|
989,1740|
1161,1162|
1029,42|
1967,1007|
1969,1138|
820,187|
1441,1253|
23,1699|
1252,1009|
266,400|
1722,1922|
1399,672|
1606,341|
1598,1856|
1,520|
77,750|
705,261|
1944,603|
1117,665|
836,1937|
1747,274|
1998,309|
703,45|
132,1161|
1368,919|
853,920|
321,506|
1752,1327|
1021,520|
723,1217|
1891,742|
1515,1474|
439,1514|
1850,55|
328,539|
1660,1804|
1618,1893|
1409,1589|
1172,480|
455,426|
392,1945|
1685,354|
695,407|
675,1127|
266,328|
706,1203|
265,1804|
472,1038|
139,1446|
719,1431|
1756,1946|
151,1148|
1895,733|
785,1216|
876,1553|
785,885|
1107,1298|
1920,1060|
416,19|
1842,1982|
543,526|
1730,367|
913,1551|
864,394|
797,1911|
1306,1886|
134,20|
1616,394|
941,804|
865,663|
607,1569|
1472,1432|
83,31|
1664,929|
1188,1063|
1156,473|
459,490|
573,188|
79,1625|
815,1388|
889,26|
1600,1386|
1535,527|
476,339|
1841,1950|
1116,1796|
115,1781|
909,1828|
187,246|
486,1314|
1375,116|
1382,1188|
37,1514|
1654,206|
262,98|
1051,199|
1889,819|
1004,1439|
1868,289|
421,1587|
972,1342|
1868,50|
1630,328|
1185,236|
1746,89|
1771,1073|
318,760|
1062,1350|
1935,412|
1841,1414|
1647,1226|
1939,61|
429,326|
1996,149|
1252,958|
962,1766|
1233,611|
1064,79|
643,768|
1309,1759|
969,785|
575,1698|
698,1685|
1797,1978|
1498,397|
370,530|
1202,928|
1403,627|
811,1011|
1984,1999|
408,439|
1602,495|
1444,231|
1734,1705|
1847,1324|
1514,1400|
1670,86|
1045,122|
809,1007|
1530,1825|
1706,1567|
1425,430|
350,949|
1527,75|
1129,866|
346,496|
1471,809|
1268,1178|
627,613|
1186,1406|
32,1138|
290,1762|
432,762|
813,1824|
1883,18|
1396,1142|
441,1428|
161,166|
1190,1497|
780,437|
557,1948|
1017,1628|
104,1194|
814,1470|
374,825|
1655,1258|
1888,1383|
619,672|
417,144|
1008,1758|
851,1898|
954,535|
1511,55|
682,1465|
695,1077|
864,1308|
939,1995|
1864,1707|
1077,938|
22,1937|
757,1755|
1434,1247|
1376,395|
572,1448|
1324,1009|
71,1081|
1102,1337|
1241,172|
421,1842|
1202,695|
143,1017|
1410,864|
1386,1202|
1605,403|
1857,243|
769,721|
808,1962|
697,1930|
1136,46|
1006,1794|
905,1220|
976,1332|
256,1347|
103,1588|
1985,541|
846,1378|
1496,1857|
338,1800|
1292,1715|
1832,1885|
715,1039|
637,267|
1829,1790|
1991,563|
1146,938|
1417,1555|
463,1364|
382,5|
26,1673|
274,770|
1798,1438|
1168,1774|
1656,449|
523,462|
1086,1122|
931,1538|
1444,151|
67,331|
1862,497|
1891,574|
1707,668|
492,1712|
1099,1218|
1581,1795|
1396,994|
1176,1956|
68,1839|
588,1542|
1899,508|
983,1975|
1833,114|
1529,369|
921,1661|
888,1242|
902,782|
1214,1954|
958,1987|
1526,1000|
1991,911|
1931,1856|
1167,1266|
624,1485|
1611,1224|
420,43|
1679,920|
1535,300|
1998,240|
1724,1449|
1130,323|
1611,1486|
1994,1606|
980,787|
1988,820|
1633,1869|
975,1156|
162,1169|
153,1277|
907,1556|
716,1387|
1633,806|
722,102|
1204,1432|
315,1511|
1229,1475|
105,183|
294,1166|
1127,1640|
1144,734|
883,662|
654,977|
1755,626|
577,1086|
1309,22|
1237,622|
1848,67|
1328,1106|
253,1206|
176,1102|
1976,1782|
214,917|
1527,754|
942,216|
1849,625|
1770,629|
47,461|
1208,299|
387,412|
520,1665|
208,152|
1034,1366|
483,1099|
1080,1539|
1182,1527|
755,157|
145,1166|
1888,254|
1927,1934|
1506,1560|
745,218|
1949,1962|
1119,1576|
560,1094|
591,1705|
55,723|
770,1837|
842,1600|
1515,1904|
1871,706|
567,1703|
1469,836|
1116,1633|
831,313|
1114,20|
200,961|
830,234|
698,1106|
1561,1049|
394,1760|
1150,163|
856,145|
1203,1606|
288,212|
1130,1069|
38,1635|
1341,1904|
1053,58|
1083,1521|
760,1200|
984,306|
1416,1432|
1619,1031|
692,444|
1745,1271|
248,336|
55,321|
604,1760|
1085,60|
653,63|
1693,1012|
1666,59|
296,621|
812,1273|
1268,958|
291,12|
696,1983|
231,1388|
1592,1668|
1477,1897|
883,446|
1781,1548|
1471,648|
969,396|
1182,613|
292,1323|
744,172|
18,493|
786,184|
52,882|
595,220|
1531,647|
789,1280|
592,849|
1577,49|
740,970|
951,1882|
1048,1146|
721,1238|
1584,1776|
1995,1555|
1011,1120|
155,430|
1292,1633|
1950,696|
1599,810|
1855,1275|
32,410|
247,1193|
463,1597|
1921,1659|
251,661|
420,537|
1607,736|
268,521|
103,1196|
66,571|
1035,512|
1362,1918|
1775,119|
133,235|
1162,276|
205,1990|
396,59|
1879,1141|
1262,281|
1342,910|
1458,1274|
494,1299|
1119,723|
1952,498|
546,190|
1800,242|
413,1382|
671,1107|
1420,1637|
1413,1092|
1818,953|
499,722|
231,974|
750,1044|
1019,737|
1938,1249|
1584,1671|
936,620|
1782,907|
1410,681|
1558,388|
1765,1230|
509,788|
1631,199|
276,757|
724,860|
182,84|
343,724|
505,1217|
114,1693|
1148,1098|
158,1769|
705,382|
1100,1486|
961,1670|
1403,1646|
927,667|
1726,578|
1519,738|
424,486|
1629,2|
270,1792|
1234,1929|
397,322|
1801,221|
1575,472|
1404,1863|
1166,162|
143,1189|
205,407|
642,1187|
1360,1606|
1685,764|
509,552|
688,110|
1315,1200|
651,518|
908,549|
540,1170|
853,708|
1982,1769|
639,1543|
756,716|
1757,171|
247,1121|
681,1238|
1502,776|
1788,584|
1388,924|
112,432|
1153,1115|
822,1149|
1266,1951|
570,1806|
362,477|
1095,257|
1914,159|
689,175|
1734,987|
277,1172|
1509,756|
179,6|
1454,649|
1831,1851|
328,1006|
1649,1623|
347,1025|
650,1811|
884,1139|
1145,1102|
1952,446|
609,1298|
33,1056|
177,44|
1754,327|
1422,1784|
182,900|
627,375|
72,560|
379,805|
419,1434|
1221,514|
1855,91|
747,1825|
611,1079|
1520,38|
133,1570|
430,534|
627,658|
686,1011|
381,439|
1163,198|
1887,873|
1836,1848|
335,1201|
1627,1341|
363,372|
244,1520|
224,1302|
37,548|
833,1801|
1329,441|
825,1680|
1258,521|
130,1969|
731,116|
442,700|
477,474|
1336,1746|
148,216|
1499,762|
459,923|
554,1840|
1206,530|
1020,1740|
701,1510|
1561,476|
332,185|
829,1944|
1538,587|
187,790|
1213,556|
1839,1724|
590,1142|
1948,1130|
261,1747|
1335,1870|
1936,843|
792,860|
1659,1058|
1674,1761|
1406,1610|
439,281|
240,95|
726,803|
1245,1694|
720,1125|
1968,780|
706,1569|
769,775|
482,851|
552,211|
60,1467|
1413,1207|
1895,86|
1764,1163|
766,1805|
599,791|
94,181|
1748,1199|
1292,406|
1901,1126|
437,608|
1496,1832|
1798,1797|
1279,1815|
1607,375|
1425,866|
1201,960|
1146,1068|
939,838|
961,164|
1616,1952|
10,1141|
1431,1304|
84,177|
890,1608|
150,643|
884,731|
1297,1083|
1499,1009|
810,802|
1023,831|
704,57|
251,1586|
766,1084|
1129,1491|
937,33|
297,1773|
1664,1930|
907,1229|
415,1083|
173,1851|
1496,558|
521,323|
1770,878|
1847,436|
345,1037|
137,1589|
623,1239|
414,870|
794,1109|
760,52|
1511,1885|
408,498|
421,393|
1631,1704|
922,1840|
1763,1440|
1090,1403|
1266,749|
1495,899|
767,552|
467,436|
1658,673|
1593,1829|
388,60|
391,754|
350,1011|
757,239|
1536,1115|
1389,738|
1914,175|
457,865|
1125,523|
623,1257|
1769,1483|
387,522|
962,734|
119,1444|
1297,470|
1845,271|
1883,410|
484,1754|
1516,1970|
227,778|
1685,384|
1400,518|
1307,532|
1996,1803|
1781,288|
1738,80|
690,476|
337,216|
352,1527|
1285,945|
658,479|
1000,1004|
1788,1385|
1845,1186|
938,319|
1496,337|
1151,1875|
335,104|
1892,1487|
267,420|
337,370|
1060,627|
1358,1806|
252,159|
557,419|
950,888|
613,1166|
1171,1636|
288,1208|
1542,870|
1317,1739|
504,238|
1105,902|
1497,1618|
1497,120|
1849,2|
1115,543|
95,471|
638,872|
663,1388|
225,1799|
1425,720|
1278,540|
311,453|
631,1682|
557,1684|
1637,1741|
1309,308|
1230,1847|
1073,1018|
1257,601|
1071,1785|
272,1434|
133,1056|
747,1285|
1261,883|
1186,1950|
461,1307|
1639,41|
51,760|
824,407|
1408,42|
511,1177|
474,1761|
195,942|
60,25|
1475,1800|
449,1505|
688,117|
1004,1886|
267,1671|
435,497|
1538,1729|
1571,1896|
1046,1936|
1059,651|
963,977|
1333,1792|
847,650|
751,385|
235,217|
1858,1659|
1796,1622|
1957,619|
1635,1202|
1793,788|
1043,1688|
1616,701|
1520,168|
654,1657|
1939,1157|
959,820|
973,1105|
127,328|
1847,1363|
470,535|
651,983|
433,1981|
1377,1649|
1651,1245|
946,1818|
1360,1754|
1772,907|
1668,210|
825,867|
630,1454|
53,1012|
681,528|
1722,379|
79,110|
1468,378|
685,1502|
304,784|
208,972|
634,462|
161,1863|
643,814|
1768,143|
1754,367|
1846,1326|
1722,1137|
326,1266|
1112,269|
956,944|
1843,1010|
1921,1978|
1041,906|
757,1456|
1948,228|
985,12|
1509,56|
1632,1654|
1312,1510|
1505,796|
950,123|
654,1908|
1022,1617|
893,1241|
347,804|
885,171|
1996,160|
51,19|
333,1168|
1592,1051|
1073,1785|
1508,1889|
280,76|
918,104|
692,1104|
1062,1674|
372,812|
446,1723|
859,1399|
1097,1742|
939,1989|
1427,1471|
459,1686|
1871,743|
1255,951|
243,188|
988,697|
1377,1986|
207,1035|
1566,668|
979,1673|
844,339|
102,1993|
1148,1418|
908,911|
1075,1282|
1982,1383|
907,1431|
1201,1202|
1025,661|
131,1844|
1481,1192|
4,551|
1811,1056|
1920,470|
347,1366|
1113,1663|
24,1887|
1438,1643|
1719,1945|
1835,1895|
892,1794|
1433,523|
736,1094|
915,640|
1531,1174|
1243,1583|
317,13|
843,1750|
183,1226|
374,1572|
1041,342|
186,469|
1993,521|
660,711|
903,1643|
1948,587|
133,696|
1647,666|
29,11|
1146,819|
10,1030|
1533,1766|
1003,1348|
815,1320|
1397,898|
331,1158|
1480,26|
922,43|
434,1599|
1203,1195|
158,515|
417,898|
1583,318|
896,1761|
1089,1922|
1369,868|
1944,1600|
1619,1740|];